Approximate selection with guarantees using proxies
نویسندگان
چکیده
منابع مشابه
Approximate Geospatial Joins with Precision Guarantees
Geospatial joins are a core building block of connected mobility applications. An especially challenging problem are joins between streaming points and static polygons. Since points are not known beforehand, they cannot be indexed. Nevertheless, points need to be mapped to polygons with low latencies to enable real-time feedback. We present an approximate geospatial join that guarantees a user-...
متن کاملGuarantees for Approximate Incremental SVMs
Assume a teacher provides examples one by one. An approximate incremental SVM computes a sequence of classi ers that are close to the true SVM solutions computed on the successive incremental training sets. We show that simple algorithms can satisfy an averaged accuracy criterion with a computational cost that scales as well as the best SVM algorithms with the number of examples. Finally, we ex...
متن کاملSupporting Approximate Similarity Queries with Quality Guarantees in P2P Systems
In this paper we study how to support similarity queries in peer-to-peer (P2P) systems. Such queries ask for the most relevant objects in a P2P network, where the relevance is based on a predefined similarity function; the user is interested in obtaining objects with the highest relevance. Retrieving all objects and computing the exact answer over a large-scale network is impractical. We propos...
متن کاملSkyCover: Finding Range-Constrained Approximate Skylines with Bounded Quality Guarantees
Skyline queries retrieve promising data objects that are not dominated in all the attributes of interest. However, in many cases, a user may not be interested in a skyline set computed over the entire dataset, but rather over a specified range of values for each attribute. For example, a user may look for hotels only within a specified budget and/or in a particular area in the city. This leads ...
متن کاملIn-network approximate computation of outliers with quality guarantees
Wireless sensor networks are becoming increasingly popular for a variety of applications. Users are frequently faced with the surprising discovery that readings produced by the sensing elements of their motes are often contaminated with outliers. Outlier readings can severely affect applications that rely on timely and reliable sensory data in order to provide the desired functionality. As a co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the VLDB Endowment
سال: 2020
ISSN: 2150-8097
DOI: 10.14778/3407790.3407804